#include<iostream>
#include<vector>
#include<stack>
using namespace std;

int trap(vector<int>& numset)
{
	int n=numset.size();
	int leftMax=0,rightMax=0,left=0,right=n-1;

	int ret=0;
	while(left<right)
	{
		leftMax=max(numset[left],leftMax);
		rightMax=max(numset[right],rightMax);

		if(numset[left]<numset[right])
		{
			ret+=leftMax-numset[left];
			left++;
		}
		else 
		{
			ret+=rightMax-numset[right];
			right--;
		}
	}
	return ret;
}

int main()
{
	int n;cin>>n;
	vector<int> height(n);

	for(int i=0;i<n;i++)
	{
		cin>>height[i];
	}

	cout<<trap(height)<<endl;
}